Album phòng thu thứ ba của Gaga, Artpop được phát hành vào tháng 11 năm 2013, và nhận được những phản ứng trái chiều từ giới chuyên môn.[2] Nó ra mắt ở vị trí số một trên bảng xếp hạng Billboard 200, và đã bán được 2.5 triệu bản tính đến tháng 7 năm 2014.[3][4] Trong khoảng thời gian này, Gaga chia tay người quản lý lâu năm Troy Carter vào cuối năm 2013,[5] và đến tháng 6 năm 2014, cô và người quản lý mới Bobby Campbell đã quyết định gia nhập Artist Nation, một bộ phận quản lý nghệ sĩ của Live Nation Entertainment.[6] Đối diện với những vấn đề xung quanh cuộc sống cá nhân của mình, Gaga thú nhận sự chán nản về bản thân và tài năng của mình, và từng có quyết định từ bỏ âm nhạc hoàn toàn.[7] Những phản ứng trái chiều đối với Artpop đã dẫn đến một sự thay đổi lớn về mặt hình ảnh của nữ ca sĩ. Với diện mạo có phần nhẹ nhàng hơn trước truyền thông, Gaga đã nhấn mạnh sức mạnh trong giọng hát của cô. Một màn trình diễn tri ân bộ phim The Sound of Music tại lễ trao giải Oscar lần thứ 87, nơi cô hát một liên khúc các bài hát từ bộ phim, đã được giới phê bình khen ngợi.[6][8] Gaga và Tony Bennett cũng phát hành Cheek to Cheek, một album song ca mang âm hưởng jazz, vào tháng 9 năm 2014 và nhận được những đánh giá thuận lợi.[9] Nó ra mắt trên đỉnh bảng xếp hạng Billboard 200, trở thành album quán quân thứ 3 liên tiếp của Gaga tại Hoa Kỳ,[10] và giành một giải Grammy cho Album giọng Pop truyền thống xuất sắc nhất.[11]

Ngoài ra, Gaga còn tham gia thủ vai chính trong American Horror Story: Hotel (2015–2016) thuộc mùa thứ năm của bộ phim truyền hình Mỹ American Horror Story, và chiến thắng một giải Quả cầu vàng ở hạng mục Nữ diễn viên xuất sắc nhất - Phim ngắn tập hoặc Truyền hình.[12][13]. Trong màn phát biểu nhận giải của mình, nữ ca sĩ khẳng định rằng cô sẽ phát hành album phòng thu thứ năm của cô vào cuối năm 2016.[14][15] Trong suốt phần lớn của năm 2015 và 2016, Gaga tiết lộ quá trình thực hiện và ghi âm album trên các tài khoản mạng xã hội của mình. Cô đã hợp tác với nhà sản xuất lâu năm RedOne, cũng như những cộng tác viên mới như Giorgio Moroder, Mark Ronson và Nile Rodgers.[16]